Monotone decrease of characteristic functions
نویسندگان
چکیده
منابع مشابه
Monotone Comparative Statics of Characteristic Demand
This study deals with comparative statics of the consumer’s demand. According to Lancaster [1966, Journal of Political Economy ], a utility function should be defined on the set of all characteristics that affect well-being of the consumer and these characteristics should be derived by consuming commodities. We show the sufficient condition for monotone comparative statics of the demand for cha...
متن کاملDifferentiation of Monotone Functions
It is clear that limy↓x f(y) ≤ limy↓x f(y). Analogously we can define limy↑x f(y) and limy↑x f(y) and we also have limy↑x f(y) ≤ limy↑x f(y). One can verify as in the sequential case that e.g. (1) limy↓x f(y) ≤ A if and only if for all > 0 there exists a δ > 0 such that f(y) < A+ for all y such that 0 < y − x < δ. (2) limy↓x f(y) ≤ A if and only if for all > 0 and δ > 0 there exists an y with 0...
متن کاملContinuity of Monotone Functions
Two refractory problems in modern constructive analysis concern real-valued functions on the closed unit interval: Is every function pointwise continuous? Is every pointwise continuous function uniformly continuous? For monotone functions, some answers are given here. Functions which satisfy a certain strong monotonicity condition, and approximate intermediate values, are pointwise continuous. ...
متن کامل2 Monotone Functions and Monotone Circuits
In the last lecture we looked at lower bounds for constant-depth circuits, proving that PARITY cannot be computed by constant-depth circuits, i.e. PARITY / ∈ AC0. General circuit lower bounds for explicit functions are quite weak: the best we can prove after years of effort is that there is a function, which requires circuits of size 5n − o(n). In this lecture we will examine what happens if we...
متن کاملMonotone circuits for monotone weighted threshold functions
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of computing them is adding the weights of the satisfied variables and checking if the sum is greater than the threshold; this algorithm is inherently non-monotone since addition is a non-monotone function. In this work w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 1978
ISSN: 0022-4715,1572-9613
DOI: 10.1007/bf01014673